public class BruteForceSolution {
    public int takeAttendance(int[] records) {
        int n = records.length;
        if (records[0] != 0) {
            return 0;
        }
        for (int i = 0; i < n - 1; i++) {
            if (records[i + 1] - records[i] > 1) {
                return records[i] + 1;
            }
        }
        return n;
    }

//    public int takeAttendance(int[] records) {
//        int n = records.length;
//        if (records[0] != 0) {
//            return 0;
//        }
//        for (int i = 0; i < n - 1; i++) {
//            if (records[i + 1] - records[i] > 1) {
//                return i + 1;
//            }
//        }
//        return n;
//    }
}
